O(n2) Algorithm for Computing Volume of Overlapping Spheres
نویسندگان
چکیده
An exact analytical method for the calculation of volume of overlapping spheres is presented. In the considered procedure volume of overlapping spheres is expressed as surface integrals over closed regions. Using a natural continuous correspondence between the points of the sphere surface and the points of the plane the surface integrals are computed by the next transformation onto double integrals which are reduced onto curve integrals.
منابع مشابه
Efficient Parallel Algorithms for Solvent Accessible Surface Area of Proteins
We present faster sequential and parallel algorithms for computing the solvent accessible surface area (ASA) of protein molecules. The ASA is computed by finding the exposed surface areas of the spheres obtained by increasing the van der Waals’ radii of the atoms with the van der Waals’ radius of the solvent. Using domain specific knowledge, we show that the number of sphere intersections is on...
متن کاملA Simulated Annealing Algorithm for Multi Objective Flexible Job Shop Scheduling with Overlapping in Operations
In this paper, we considered solving approaches to flexible job shop problems. Makespan is not a good evaluation criterion with overlapping in operations assumption. Accordingly, in addition to makespan, we used total machine work loading time and critical machine work loading time as evaluation criteria. As overlapping in operations is a practical assumption in chemical, petrochemical, and gla...
متن کاملARVO: A Fortran package for computing the solvent accessible surface area and the excluded volume of overlapping spheres via analytic equations
In calculating the solvation energy of proteins, the hydration effects, drug binding, molecular docking, etc., it is important to have an efficient and exact algorithms for computing the solvent accessible surface area and the excluded volume of macromolecules. Here we present a Fortran package based on the new exact analytical methods for computing volume and surface area of overlapping sphere...
متن کاملA New Approach in Job Shop Scheduling: Overlapping Operation
In this paper, a new approach to overlapping operations in job shop scheduling is presented. In many job shops, a customer demand can be met in more than one way for each job, where demand determines the quantity of each finished job ordered by a customer. In each job, embedded operations can be performed due to overlapping considerations in which each operation may be overlapped with the other...
متن کاملPractical and efficient computation of additively weighted Voronoi cells for applications in molecular biology
This paper is concerned with the efficient computation of additively weighted Voronoi cells for applications in molecular biology. We propose a projection map for the representation of these cells leading to a surprising insight into their geometry. We present a randomized algorithm computing one such cell amidst n other spheres in expected time O n2 logn . Since the best known upper bound on t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008